Time complexity - PDFSEARCH.IO - Document Search Engine

Time complexity
Results: 894

#	Item
101	CS264: Beyond Worst-Case Analysis Lecture #1: Three Motivating Examples∗ Tim Roughgarden† September 22, Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-11-02 12:29:21 Computational complexity theory Analysis of algorithms Operations research Linear programming Convex optimization Algorithm Smoothed analysis Best worst and average case Time complexity Sorting algorithm Merge sort Simplex algorithm
102	Practical Massively Parallel Sorting – Basic Algorithmic Ideas Michael Axtmann, Timo Bingmann, Peter Sanders, and Christian Schulz arXiv:1410.6754v1 [cs.DS] 24 Oct 2014 Add to Reading List Source URL: panthema.net Language: English - Date: 2014-10-27 01:32:39 Sorting algorithms Analysis of algorithms Computational complexity theory Quicksort Science Time complexity Selection algorithm Permutation Algorithm NP Samplesort Merge sort
103	Smoothed Complexity Theory Markus Bl¨aser1 and Bodo Manthey2 1 Saarland University, 2 Add to Reading List Source URL: www-cc.cs.uni-saarland.de Language: English - Date: 2014-01-17 04:45:53 Complexity classes Computational complexity theory Mathematical optimization Analysis of algorithms NP-complete problems Smoothed analysis IP PP NP Time complexity Average-case complexity Boolean satisfiability problem
104	Metadata for Prudential and Structural Islamic Financial Indicators (PSIFIs) of Islamic Banks Country: Indonesia Time period covered: Add to Reading List Source URL: www.ifsb.org Language: English - Date: 2016-07-01 04:34:08 Circuit complexity NC CBDC
105	Theoretical Computer Science–2863 Contents lists available at ScienceDirect Theoretical Computer Science journal homepage: www.elsevier.com/locate/tcs Add to Reading List Source URL: www.cs.huji.ac.il Language: English - Date: 2014-11-26 08:32:25 Computational complexity theory Approximation algorithms Complexity classes Operations research NP-complete problems Polynomial-time approximation scheme Travelling salesman problem Steiner tree problem APX Optimization problem Combinatorial optimization NP
106	Microsoft PowerPoint - SPAA2007 Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2015-05-18 12:16:04 Analysis of algorithms Randomized algorithm Time complexity Algorithm Asymptotically optimal algorithm With high probability
107	c 2005 Cambridge University Press Combinatorics, Probability and Computing, 737–754. DOI: S0963548305007005 Printed in the United Kingdom Approximate Counting and Quantum Computation Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2006-01-18 09:22:02 Quantum computing Computational complexity theory Quantum complexity theory Polynomials Complexity classes Tutte polynomial BQP PP Chromatic polynomial NP Quantum algorithm Time complexity
108	CSE 584A Class 9 Jeremy Buhler February 17, 2016 1 Add to Reading List Source URL: classes.engineering.wustl.edu Language: English - Date: 2016-02-17 07:34:28 Arrays Suffix array Formal languages String searching algorithm Binary search algorithm Substring Time complexity LCP array
109	The Importance of Being Expert: Efficient Max-Finding in Crowdsourcing For reviewing purposes only. Please do not distribute! Aris Anagnostopoulos Luca Becchetti Add to Reading List Source URL: matteo.rionda.to Language: English - Date: 2016-07-30 12:22:15 Analysis of algorithms Algorithm FisherYates shuffle Crowdsourcing Randomized algorithm Time complexity Big O notation
110	Tight Bounds for Parallel Randomized Load Balancing [Extended Abstract] ∗ Christoph Lenzen Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2015-05-29 10:12:02 Analysis of algorithms Balls into bins With high probability Sorting algorithm Leader election Time complexity Best worst and average case Big O notation Bin Iterated logarithm Randomized algorithm Asymptotically optimal algorithm

UPDATE